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Paul Erdos has proposed the following problem: 

(1) “Is it true that limmax(m + d(m))-n - oo?, where d{m) represents the 

n —> oo m<n 

number of all positive divisors of m 
We clearly have : 

Lemma 1. (V)neN\ 0,1,2 , (3)!ieN*, (3)!eq,..., a s e N, a s ^ 0, such that 

n = p‘*' • • • p a p + 1 , where p l ,p 2 ,... constitute the increasing sequence of all 
positive primes. 

Lemma 2. Let 5 gN*. We define the subsequence n s (i) - p“' • • • p“ s + 1 , where 
a x ,...,a s are arbitrary elements of N, such that a s ^ 0 and a x +... + a s ^<x> and we 
order it such that n s { 1) < n s { 2) < ... (increasing sequence). 

We find an infinite number of subsequences n s (i) , when s traverses N* , with 
the properties: 

a) lim7? s (i) = co for all s eN*. 

I— >oo 

b) n (i), i e N n n s (j), j e N* = <P , for s ] ^ s 2 (distinct subsequences). 

c) N\ 0,1,2 = (J n,( 0, < e N* 

.veN* 

Then: 

Lemma 3. If in (1) we calculate the limit for each subsequence n s (i) we 

obtain: 

limf max (m + d(m))-p® 1 ••• p“' -1 |>lim p"' ••• p a s s +(a l +l)...(a v +1 )-p* ■■■p a s s -1 - 

n — ko l m <p^ J n >oo 

= limfteq +l)...(cr s +l)-l)> lim (eq + ... + a )= oo 
From these lemmas it results the following: 

Theorem: We have lim max(m + d{m))-n = co. 
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